تحلیل و شبیه سازی اثر فاصله گام و تعداد رله در الگوریتم های مسیریابی مشارکتی

در این پایان نامه، ما به بررسی مسئله فاصله گام و تعداد رله مشارکتی با استفاده از ارسالmiso مشارکتی، به منظور بهینه سازی مصرف انرژی در شبکه های سیار اقتضایی خواهیم پرداخت. در ابتدا مدل انرژی ارسال مشارکتی چندگامی بیان شده و سپس با استفاده از فرمول های استنتاج شده، انرژی مصرفی بر بیت در شبکه های تراکم بالا، بهینه می گردد. نتایج حاصله در این بخش، منجر به دستیابی به مقادیر بهینه فاصله گام و تعداد رله های مشارکتی ثابت می گردد. اما با توجه به اینکه وجود فاصله گام ثابت و تعداد رله های مشارکتی متناسب با وضعیت شبکه (از نظر تراکم و پراکندگی گره ها)، همیشه امکان پذیر نمی باشد، در قسمت دوم این پایان نامه، الگوریتم مسیریابی مشارکتی معرفی می گردد که بطور پویایی به انتخاب تعداد رله مشارکتی و فاصله گام می پردازد. به این منظور، ابتدا کوتاهترین مسیر با توجه به الگوریتم مسیریابی بلمن فورد ساخته و سپس با استفاده از عاملی بنام ضریب گسترش به بهینه سازی مصرف انرژی در حالت مشارکتی خواهیم پرداخت. نتایج حاصل از شبیه سازی نشان می دهد، که الگوریتم ارسال مشارکتی پیشنهادی منجر به صرفه جویی انرژی در حدود %70 نسبت به الگوریتم های مسیریابی غیر مشارکتی، می گردد.